// 献血活动
#include <bits/stdc++.h>
using namespace std;

void work() {
  int a = 0, b = 0, o = 0, ab = 0; // 初始化四种血型的计数
  int n;
  cin >> n; // 输入参与者数量
  for (int i = 1; i <= n; i++) {
    string x;
    cin >> x; // 输入每个参与者的血型
    if (x == "A")
      a++; // 计数A型血
    else if (x == "B")
      b++; // 计数B型血
    else if (x == "O")
      o++; // 计数O型血
    else if (x == "AB")
      ab++; // 计数AB型血
  }
  cout << o + max(a, b) + ab << endl; // 输出总的献血人数
}
int main() {
  int t;
  cin >> t; // 输入测试案例数量
  while (t--) {
    work(); // 处理每个测试案例
  }

  return 0; // 程序结束
}